Submodular set function

Results: 171



#Item
91Submodular set function / P / NP-hard / Maximum cut / Theoretical computer science / Complexity classes / Applied mathematics

Pushmeet Kohli Microsoft Research E(x) x in {0,1}n

Add to Reading List

Source URL: imagine.enpc.fr

Language: English - Date: 2014-07-01 10:36:42
92Functions and mappings / Graphical models / Theoretical computer science / Econometrics / Mathematical optimization / Submodular set function / Markov random field / Envelope / Function / Mathematics / Mathematical analysis / Statistics

1 Learning Weighted Lower Linear Envelope Potentials in Binary Markov Random Fields Stephen Gould, Member, IEEE Abstract—Markov random fields containing higher-order terms are becoming increasingly popular due to thei

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2014-11-26 17:33:28
93Supermodular function / Structure / Isoquant / Skill / Dispersion / Production function / Technology / Business / Order theory / Submodular set function / Microeconomics

How Robust is the Skill-Dispersion-Complementarity Hypothesis? Matilde Bombardini, Giovanni Gallipoli†and Germán Pupato‡ August 2012 Abstract We explore the robustness of the hypothesis, first put forward by Gros

Add to Reading List

Source URL: wctradeworkshop.weebly.com

Language: English - Date: 2013-01-26 12:22:42
94Submodular set function / Statistics / Statistical classification / Support vector machine

On learning to localize objects with minimal supervision Hyun Oh Song Ross Girshick Stefanie Jegelka Julien Mairal

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2014-05-13 23:45:09
95NP-complete problems / Approximation algorithm / Submodular set function / Shortest path problem / Bin packing problem / Vertex cover / Dominating set / Independent set / Computational complexity theory / Theoretical computer science / Graph theory / Mathematics

SODA14 – Accepted Papers Andreas Björklund, Petteri Kaski and Łukasz Kowalik Counting thin subgraphs via packings faster than meet-in-the-middle time Anand Louis and Konstantin Makarychev Approximation Algorithm for

Add to Reading List

Source URL: siam.org

Language: English - Date: 2013-09-19 09:13:08
96Submodular set function / Optics / Segmentation / Vision / Heat equation / Diffusion MRI / K-means clustering / Random walk / Active contour model / Statistics / Image processing / Computer vision

Distributed Cosegmentation via Submodular Optimization on Anisotropic Diffusion Gunhee Kim1 1 Eric P. Xing1

Add to Reading List

Source URL: vision.stanford.edu

Language: English - Date: 2013-09-22 18:20:16
97Image processing / Operations research / Segmentation / Theoretical computer science / Conditional random field / Graph / Submodular set function / Mathematical optimization / Belief propagation / Mathematics / Graphical models / Applied mathematics

Global Stereo Reconstruction under Second Order Smoothness Priors

Add to Reading List

Source URL: www.robots.ox.ac.uk

Language: English - Date: 2008-07-21 08:37:35
98Submodular set function / Systems science / Systems theory / Emergency medical services / Dynamic programming / Ambulance / Pareto efficiency / Operations research / Mathematical optimization / Control theory

An Efficient Simulation-based Approach to Ambulance Fleet Allocation and Dynamic Redeployment Yisong Yue and Lavanya Marla and Ramayya Krishnan iLab, H. John Heinz III College Carnegie Mellon University 5000 Forbes Ave.

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-04-18 02:14:55
99Submodular set function / Algorithm

Parallel Double Greedy Submodular Maximization Xinghao Pan1 Stefanie Jegelka1 Joseph Gonzalez1 Joseph Bradley1 Michael I. Jordan1,2 1 Department of Electrical Engineering and Computer Science, and 2 Department of Statist

Add to Reading List

Source URL: amplab.cs.berkeley.edu

Language: English - Date: 2014-11-02 15:53:55
100Machine learning / Pi / Mathematics / Artificial intelligence / Cognition / Submodular set function / Markov models / Reinforcement learning

Learning Policies for Contextual Submodular Prediction Stephane Ross Jiaji Zhou Yisong Yue Debadeepta Dey

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2013-05-08 21:16:59
UPDATE